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| BIBBS open directory project 



about dmoz | add URL | help | link | editor login 
^ (Search) advanced 



Arts Business 

Movies, Television, Jobs, Real Esate, 
Music... Investing... 



Computers 

Internet, Software, 
Hardware... 



Games 

Video Games, RPGs, 
Gambling... 



Health Home 

Fitness, Medicine, Family, Consumers, 
Alternative... Cooking... 



Kids and Teens 



Recreation 

Travel, Food, Outdoors, 
Humor... 



Reference 

Maps, Education, 



Shopping 

Autos, Clothing, 
Gifts... 



Regional 

US, Canada, UK, 
Europe... 

Society 

People, Religion, 



Biology, Psychology, 
Physics..., 

Sports 

Basball, Soccer, 



World 

Deutsh, Espanol, Francais, Italiano, Japenese, Nederlands, Polska, 
Svenska... 

| iBecome an Editor! Help Build the largest human-edited directory of the web| 
| Copyright© 1998-2003 Netscape 

over 3.8 million sites - 57,238 editors - over 460,000 catagories 
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100^ 



PERFORM A REVERSE LOOKUP TO FIND THE CHAIN OF CATEGORIES FOR A URL EVERY TIME A 
URL THAT HAS NOT BEEN PREVIOUSLY SEEN IS ADDED TO HISTORY. 


110^ , 




FOR THOSE URLS FOR WHICH THERE IS NO CATEGORY IN THE ODP DATABASE, ITERATIVELY 
RETRY THE REVERSE LOOKUP USING A LESS SPECIFIC PART OF 
THE URL UNTIL A CATEGORY IS FOUND. 


120^ , 





USE STANDARD RELATIONAL DATABASE TECHNOLOGY TO STORE AND QUERY A LOCAL 
REPRESENTATION OF CATEGORIES: 



A TABLE ROW IS USED FOR EACH CATEGORY NODE. 

EACH ROW HAS A PARENT FIELD TO REPRESENT THE NODE TO THE LEFT IN THE CATEGORY 
CHAIN. 



IN ANOTHER DATABASE TABLE, THE RELATIONSHIP BETWEEN EACH URL AND ITS ONE 
SPECIFIC CATEGORY NODE IS STORED, ALTHOUGH A URL MAYBE MAPPED TO MORE THAN 
ONE CATEGORY AS APPROPRIATE OR AS DETERMINED BY A USER. 



130^ 




GIVEN SUCH A CATEGORY PATH, ADD ROWS FOR ANY NODES THAT ARE NOT ALREADY IN THE 
LOCAL DATABASE, AND THEN SET THE PARENT LINKS APPROPRIATELY. 


140s 




USE STANDARD RELATIONAL DATABASE QUERYING TO FIND THE 

CHILDREN CATEGORIES OF ANY GIVEN CATEGORY BY QUERYING FOR ALL THE 

CATEGORY NODES WHOSE PARENTIS THE GIVEN CATEGORY. 


150^ 




FIND ALL THE URLS FOR A GIVEN CATEGORY BY QUERYING FOR ALL THE URLS ASSOCIATED 
WITH THAT CATEGORY. 
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